package cn.com.yang.algorithm;

/**
 * 二分查找
 * TODO
 * @author yangyijin
 * @date 2022年11月20日-上午10:48:32
 */
public class ErfenFind {

	/**
	 *  
	 * @param arr   待查找的数组
	 * @param rightIndex   查找范围的右侧索引
	 * @param LeftIndex    查找范围的左侧索引
	 * @param findVal      待查找的值
	 */
	public void find(int[] arr, int rightIndex,int LeftIndex,int findVal) {
		if (LeftIndex < rightIndex) {
			System.out.println("对不起无法查找");
		}
		// 取中间索引
		int middleIdx = (rightIndex + LeftIndex)/2;
		// 说明查找的值在中位数的右侧
		if(arr[middleIdx] > findVal) {
			find(arr,rightIndex,middleIdx-1,findVal);
		// 说明查找的值在中位数的右侧
		}else if(arr[middleIdx] < findVal) {
			find(arr,middleIdx+1,LeftIndex,findVal);
		}else {
			System.out.println("找到了");
		}
	}
}
